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(54) Quality of service based CDMA broadcast scheduler 



(57) A computer implemented method and appara- 
tus that schedules broadcast short message service 
(BSMS) messages in a manner that reduces the 
adverse impact on voice quality and system capacity, 
attributable to the transmission of the BSMS messages, 
in a wireless telecommunications system. The method 
and apparatus utilize a quality of service (QoS) based 



broadcast message scheduler to negotiate and sched- 
ule the transmission times of BSMS messages to the 
individual users in the system. The quality of service 
(QoS) based broadcast message scheduler also allows 
a user to tradeoff voice quality for broadcast capacity. 
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Description 

Field Of The Invention 

[0001] The present invention relates generally to 
the field of telecommunications and, more particularly to 
a method and apparatus for providing a quality of serv- 
ice (QoS) based broadcast message scheduler for a 
CDMA wireless telecommunications system. 

Description Of The Related Art 

[0002] Fig. 1 illustrates a schematic diagram of a 
portion of a typical wireless telecommunications system 
100 and in particular, a code division multiple access 
(CDMA) wireless telecommunication system. The sys- 
tem 100 provides wireless communication service to a 
number of wireless terminals 101-1, 101-2, 101-3 that 
are situated within a graphical region. The heart of a 
typical wireless telecommunications system 100 is the 
Mobile Switching Center (MSC) 120, which may also be 
known as a Wireless Switching Center (WSC) or Mobile 
Telephone Switching Office (MTSO). Typically, the MSC 
120 is connected to a plurality of base stations 103-1, 
103-2, 103-3, 103-4, 103-5 that are dispersed through- 
out the geographic area serviced by the system 1 00 and 
to at least one Public Switched Telephone Network 
(PSTN) 130. The MSC 120 is responsible for, among 
other things, establishing and maintaining calls between 
wireless terminals and between a wireless terminal and 
a wireline terminal (not shown), which is connected to 
the system through local and/or long distance networks. 
[0003] The geographic area serviced by the system 
100 is partitioned into a number of spatially distinct 
areas called "cells. 11 In Fig. 1 each cell is schematically 
represented by a hexagon; in practice, however, each 
cell usually has an irregular shape that depends on the 
topology of the terrain serviced by the system 1 00. Typ- 
ically, each cell contains a base station, such as for 
example base station 103-1, which includes the radios 
and antennas that the base station uses to communi- 
cate with the wireless terminals in that cell and also 
comprises the transmission equipment that the base 
station uses to communicate with the MSC 120. 
[0004] For example, when wireless terminal 101-1 
desires to communicate with wireless terminal 101-2, 
wireless terminal 101-1 transmits the desired informa- 
tion to base station 103-1, which relays the information 
to MSC 120. Upon receipt of the information, and with 
the knowledge that the information is intended for wire- 
less terminal 101-2, the MSC 120 returns the informa- 
tion back to base station 103-1, which relays the 
information to the wireless terminal 101 -2. 
[0005] The MSC 120 is also connected to a short 
message service (SMS) message center (MC) 125. The 
SMS MC 125 provides SMS and broadcast short mes- 
sage service (BSMS) to the system 100. As known in 
the art, the BSMS allows the transmission of short text 



messages to multiple users within the system 100. 
When received, the text message is displayed on the 
user's wireless terminal. Typically, the BSMS is used by 
the service provider for applications such as traffic and 
5 weather advisories, news and sports reports and mass 
advertisements. 

[0006] In a CDMA telecommunications system 
information is transmitted over a traffic channel in fixed 
units of time referred to as frames. Each frame is typi- 

w cally twenty milliseconds long. Speech information is 
coded by a vocoder and transmitted in units referred to 
as speech frames, which have the same duration as the 
traffic frames on the CDMA traffic channel. The voice 
process of a user comprises alternating talk-spurt and 

15 silence periods, which are respectively reflected as 
voice data and breaks (i.e., no data) in the voice data of 
the speech frames. A BSMS message is transmitted on 
the forward traffic channel, i.e., base station to wireless 
terminal channel, along with voice information. 

20 [0007] Each BSMS message is limited in size and 
delivered to a user in the form of data burst messages. 
Typically, the BSMS message is multiplexed into the 
traffic frame with the voice data by what is commonly 
referred to as a "dim and burst*' method (i.e., where, 

25 depending upon the user's vocoder mode, a minute por- 
tion of the voice data is chopped off or dimmed and the 
BSMS message information is used to fill in the breaks 
of the frame). It should be appreciated that the multi- 
plexing of the BSMS message with speech information 

30 may be carried out in several ways depending upon the 
user's service requirements. 

[0008] It is desirable for the service provider to 
transmit BSMS messages to its users. It is also desira- 
ble for the users to receive the BSMS messages from 

35 the service provider. Unfortunately, the transmission of 
BSMS messages in a CDMA telecommunications sys- 
tem is not without its shortcomings. For example, signal 
interference between users of the CDMA system 
increases when the BSMS messages are multiplexed 

40 with the voice data. That is, since the breaks in the 
frame are now filled with the BSMS message informa- 
tion, extra radio frequency (RF) transmissions are 
required to transmit the traffic frames with the BSMS 
message in comparison to the RF transmission that 

45 would have been required to transmit the frame without 
the BSMS message. The extra RF transmissions are 
further compounded by the fact that the BSMS mes- 
sage is being transmitted to each user in the system. 
The extra RF transmissions to each user causes inter- 

so ference with the other users in the system. This interfer- 
ence dramatically effects the voice quality of the CDMA 
system. 

[0009] Moreover, system capacity is also reduced 
by the transmission of BSMS messages. As is known in 
55 the art, in a CDMA wireless telecommunications system 
a base station process commonly referred to as "power 
control" regulates the transmitting power of wireless ter- 
minals communicating with the base station. The power 
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control process also regulates the number of users that 
a cell can support at any one time based on the amount 
of noise or interference present within the cell. Since a 
CDMA wideband channel is reused in every cell, self 
interference caused by other users of the same cell and 
Interference caused by users in other cells is the most 
limiting factor to the capacity of the cell and thus, the 
CDMA system. Due to fading and other channel impair- 
ments, maximum capacity is achieved when the signal- 
to-noise ratio (SNR) for every user is, on the average, at 
the minimum point needed to support an acceptable 
channel performance. Based on these and other princi- 
ples, power control determines whether a new user (i.e., 
wireless terminal) or call can be added to a cell within 
the system. If power control determines that a new user 
or call cannot be added to a cell, it prevents the user 
from gaining access to the cell. Thus, the increased 
interference associated with the transmissions of the 
BSMS messages can also reduce the capacity of the 
CDMA telecommunications system. 
[0010] Ensuring that a CDMA system operates to 
its full capacity while maintaining a high voice quality is 
extremely important for a CDMA service provider in 
terms of its revenue, customer satisfaction and reputa- 
tion. As noted above, it is also desirable for the service 
provider to transmit BSMS messages and for the users 
to receive the BSMS messages. Accordingly, there is a 
desire and need to reduce the adverse impact on voice 
quality and system capacity attributable to the transmis- 
sion of BSMS messages in a CDMA wireless telecom- 
munications system. 

Summary Of The Invention 

[0011] In view of the foregoing shortcomings, and 
for other reasons, the present invention is directed to 
scheduling broadcast short message service (BSMS) 
messages in a manner that reduces the adverse impact 
on voice quality and system capacity, attributable to the 
transmission of the BSMS messages, in a wireless tele- 
communications system. The present invention com- 
prises a computer implemented method and apparatus 
utilizing a quality of service (QoS) based broadcast 
message scheduler to negotiate and schedule the 
transmission times of the BSMS messages to the indi- 
vidual users in the system. The present invention also 
allows a user to tradeoff voice quality for broadcast 
capacity. 

[0012] In one aspect of the present invention, a 
method for scheduling a transmission tune of a mes- 
sage to be transmitted in a telecommunications system 
is provided. The method includes the steps of: comput- 
ing a respective first message valid time period for at 
least one sector in the telecommunications system 
based on a length of the message, a second message 
valid time period and number of users in the respective 
at least one sector, said second message valid time 
period being associated with the message; and sched- 



uling a respective transmission time of the message in 
the at least one sector based on the computed respec- 
tive first message valid time period. 
[0013] In another aspect of the present invention, a 
5 wireless telecommunications system is provided. The 
system includes: a mobile switching center, said mobile 
switching center including a first programmed processor 
for scheduling a transmission time of a message to be 
transmitted in said system and for computing a first 
w message valid time period for a sector in said system 
based on a length of the message, a second message 
valid time period and number of users in the sector, said 
second message valid time period being associated 
with the message; and a base station coupled to said 
is mobile switching center, said base station comprising a 
second programmed processor for scheduling a respec- 
tive transmission time of the message for at least one 
user in the sector based on the computed first message 
valid time period. 
20 [0014] It is an object of the present invention is to 
provide an apparatus for negotiating and scheduling the 
transmission times of BSMS messages to users in a 
wireless telecommunications system. 
[0015] It is another object of the invention to provide 
25 an apparatus for negotiating and scheduling the trans- 
mission times of BSMS messages to users in a wireless 
telecommunications system that allows a user to trade- 
off voice quality for broadcast capacity, if so desired. 
[0016] It is a further object of the present invention 
30 to provide a method for negotiating and scheduling the 
transmission times of BSMS messages to^ users in a 
wireless telecommunications system. 
[0017] It is yet another object of the invention to pro- 
vide a method for negotiating and scheduling the trans- 
35 mission times of BSMS messages to users in a wireless 
telecommunications system that allows a user to trade- 
off voice quality for broadcast capacity, if so desired. 



Brief Description Of The Drawings 



40 



[0018] The foregoing and other advantages and 
features of the invention will become more apparent 
from the detailed description of the preferred embodi- 
ments of the invention given below with reference to the 
45 accompanying drawings in which: 

Fig. 1 is a schematic diagram illustrating a conven- 
tional CDMA wireless telecommunications system; 

so Hg. 2 is a block diagram illustrating a CDMA wire- 
less telecommunications system constructed in 
accordance with an embodiment of the present 
invention; 

55 Fig. 3 is a block diagram illustrating an exemplary 
base station used in the CDMA wireless telecom- 
munications system illustrated in Fig. 2; 
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Fig. 4 is a block diagram illustrating an exemplary 
mobile switching center used in the CDMA wireless 
telecommunications system illustrated in Fig. 2; 

Fig. 5 is a high level block diagram illustrating exem- s 
plary functions performed by the present invention; 

Fig. 6 is a block diagram illustrating exemplary func- 
tions performed by the present invention; 

1C 

Fig. 7 is a diagram illustrating one example of a time 
staggered scheduling of a broadcast short mes- 
sage service (BSMS) message to individual users 
of the CDMA wireless telecommunications system 
illustrated in Fig. 2; and *' 

Fig. 8 is a flowchart illustrating an exemplary quality 
of service (QoS) based BSMS scheduling process 
performed by the present invention. 

Detailed Description Of Preferred Embodiments 

[0019] Fig. 2 is a block diagram illustrating a CDMA 
wireless telecommunications system 200 constructed in 
accordance with an embodiment of the present inven- 25 
tion. The system 200 contains a Mobile Switching 
Center (MSC) 220 and at least one CDMA base station 
210. Each base station 210 has at least one antenna 
21 2. The MSC 220 is connected to the base station 21 0, 
a Public Switched Telephone Network (PSTN) 130 and 30 
a short message service (SMS) message center (MC) 
125. As discussed above with reference to Fig. 1, the 
SMS MC 125 provides SMS and broadcast short mes- 
sage service (BSMS) to the system 200. It should be 
appreciated that the exact architecture of the system 35 
200, e.g., the number of base stations 210, is not impor- 
tant so long as the system 200 can provide CDMA wire- 
less service to its users (via wireless terminals). 
[0020] As will be discussed below, the system 200 
is configured to provide a quality of service (QoS) based 40 
CDMA broadcast message scheduler 300 that negoti- 
ates and schedules the transmission time of BSMS 
messages to individual users of the system 200. As will 
become apparent, the system 200, via the scheduler 
300, schedules the transmission times of the BSMS 45 
messages in a manner which reduces the impact on 
voice quality and system capacity attributable to the 
transmission of the BSMS messages. In addition, the 
system 200, via the scheduler 300, also allows a user to 
tradeoff voice quality for broadcast capacity, if so so 
desired. 

[0021] The present invention is implemented in soft- 
ware and is to be executed within each base station and 
MSC of a CDMA system. Fig. 8 is a flowchart illustrating 
an exemplary quality of service (QoS) based BSMS 55 
scheduling process 400 performed by the scheduler 
300 (Fig. 2) of the present invention. The following 
description will presume that there is more than one 
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base station and more than one sector in the CDMA 
system (described in more detail below). Initially, at step 
402, the MSC inputs a BSMS message from the SMS 
message center. The message includes the text of the 
message, a validity/repetition time period for the mes- 
sage and a message length. The number of voice users 
in a sector is also received from each base station in the 
system, although this information does not have to be 
received at the exact moment that the BSMS message 
as long as the information accurately indicates the 
number of voice users in each sector. At step 404, the 
MSC performs the time period negotiation function to 
compute a validity/repetition time period for the mes- 
sage for each sector based on the information received 
from the base station and the information within the 
BSMS message. As will be described below in more 
detail, the computed validity/repetition time periods 
must be negotiated with, and accepted by, the SMS 
message center. If the computed validity/repetition time 
periods are not accepted, then the MSC will not process 
the BSMS message. If the computed validity/repetition 
time periods are accepted by the SMS message center, 
then the MSC will provide each base station in the sys- 
tem with the BSMS message information and the appro- 
priate negotiated validity/repetition time period for the 
BSMS message (step 406). 

[0022] Once the information is received by the base 
stations (step 408), each base station computes its 
broadcast schedule (i.e., computes a broadcast stagger 
time period) based on the received validity/repetition 
time period for the sector, message length and number 
of voice users in the sector (step 410). At this point, 
each base station in the system has a broadcast sched- 
ule that will stagger the transmission time of the BSMS 
message to each user to reduce the adverse impact on 
voice quality and system capacity, attributable to the 
transmission of the BSMS messages to every user in 
the system. 

[0023] Once the base stations have computed their 
broadcast schedule in step 410, each base station per- 
forms QoS allocation for each of its users (step 412) 
and transmits the BSMS message to each user in 
accordance with the broadcast schedule (stagger time 
periods) and the QoS allocation (step 414). As will be 
described below in more detail, the QoS allocation 
allows the user to tradeoff voice quality for BSMS 
capacity of so desired. 

[0024] Fig. 3 illustrates an exemplary base station 
210. The base station 210 includes a microprocessor 
214, memory circuit 216, antenna 21 2 and radio module 
218 connected in the conventional manner. The radio 
module 218 contains a plurality of radios 218-1, 218-2 
... 218-n. As known in the art, the microprocessor 21 4 is 
coupled to the memory 216, radio module 218 and is in 
communication with the MSC. As is also known in the 
art, the microprocessor 214 controls and coordinates 
the operations of the base station including, but not lim- 
ited to, the call processing and power control functions 
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while also communicating with the MSC. Thus, the 
microprocessor 214 serves as a controller for the base 
station 210. With the provision of some additional soft- 
ware, the microprocessor 214 will also implement a por- 
tion of the QoS based CDMA broadcast message 
scheduler 300 of the present invention (described below 
with reference to Figs. 5-8). 

[0025] Fig. 4 illustrates an exemplary MSC 220. 
The MSC 220 includes a memory circuit 222, micro- 
processor 224 and a cellular switch 226 connected in 
the conventional manner. As known in the art, the cellu- 
lar switch 226 operates in conjunction with the micro- 
processor 224 to switch signals, such as overhead and 
traffic message signals, between the base station and 
the PSTN. According to the typical wireless network 
protocol, such as CDMA, the microprocessor 224 proc- 
esses message signals received from, or for transmis- 
sion to, a base station or the PSTN in order to establish 
a wireless communication linkage between the wireless 
terminals of system users. Thus, the microprocessor 
224 serves as a controller for the MSC 220. With the 
provision of some additional software, the microproces- 
sor 224 will also implement a portion of the QoS based 
CDMA broadcast message scheduler 300 of the 
present invention (described below with reference to 
Figs. 5-8). 

[0026] Referring now to Figs. 5-7, a detailed 
description of the QoS based CDMA broadcast mes- 
sage scheduler 300 of the present invention now fol- 
lows. Prior to discussing the scheduler 300 and its 
functions, the following background information is pro- 
vided. As is conventionally known in the art, cells can 
consist of a single omni-directional antenna or they can 
contain numerous individual directional antennas, 
which when combined cover the geographical area of 
the cell. Each directional antenna transmits and 
receives energy within a specified area of the cell. This 
area is commonly referred to as a sector. Thus, a cell 
can be divided into several sectors. The scheduler 300 
of the present invention operates on each sector within 
a CDMA wireless telecommunications system 200 (Fig. 
2). 

[0027] The QoS based CDMA broadcast message 
scheduler 300 can be broken down into two main func- 
tions, broadcast time period negotiation 310 and broad- 
cast service allocation 320. Broadcast service 
allocation 320 comprises two sub-functions, broadcast 
schedule 322 and QoS allocation 324. As will be 
described below, broadcast time period negotiation 31 0 
negotiates, on a per sector basis, a broadcast valid- 
ity/repetition time period for each BSMS message 
received from the SMS message center. Broadcast 
service allocation 320 determines a broadcast stagger 
time period used to schedule the transmission of the 
BSMS message to the system users in a staggered 
manner to distribute the load associated with the BSMS 
message throughout the negotiated broadcast valid- 
ity/repetition time period. In addition, broadcast service 



allocation 320 allows tradeoffs of voice quality for broad- 
cast capacity on a per user basis. 
[0028] It is desirable that the broadcast time period 
negotiation 310 be performed on the MSC, while the 

5 broadcast service allocation 320 is performed on each 
base station within the CDMA system. Inputs into the 
scheduler 300, particularly to the broadcast time period 
negotiation 310 function, include the BSMS message 
from the SMS message center and the number of voice 

10 users Nv In a sector received from each base station of 
the system. Each sector, for example, can communicate 
the number of voice users N v in its sector to the MSC 
via a message. Each BSMS message includes the text 
of the message (not shown), a validity/repetition time 

15 period T P for the message and a message length T M . 
Outputs from the scheduler 300, particularly from the 
broadcast service allocation function 320, include a 
broadcast stagger time period Ts for the transmission of 
the BSMS message in a particular sector and the target 

20 frame error rate (FER) or vocoder mode for individual 
users within the sector. 

[0029] The broadcast time period negotiation 310 
function of the QoS based CDMA broadcast message 
scheduler 300 operates as follows. A BSMS message is 

25 received from the SMS message center. As stated 
above, the message includes the text of the message 
(not shown), a validity/repetition time period T P for the 
message and a message length T M . As known in the 
art, the validity time period of the BSMS message is the 

30 time period in which the message must be sent for the 
information within the message to be considered valid. 
Likewise, repetition time period is validity period for a 
BSMS message that should be broadcast repetitively 
(that is, the BSMS message should be re-transmitted X 

35 number of times, each transmission having its own 
validity period, which commences after the prior validity 
period expires). The number of voice users N v in a sec- 
tor is received from each base station. It should be 
appreciated that the number of voice users N v does not 

40 have to be received at the same time as the BSMS mes- 
sage is received, but it should be received periodically 
to ensure its accuracy. 

[0030] Once the BSMS message has been 
received and the number of voice users N v in a sector is 

45 determined for each sector, the validity/repetition time 
period T P for the BSMS message is negotiated and 
computed for each sector within the system as follows. 
The broadcast time period negotiation 310 determines if 
the BSMS message can be transmitted as requested by 

so the SMS message center and if it cannot be transmitted 
as requested, suggests a revised transmission time to 
the SMS message center based upon broadcast load 
admission thresholds of the sectors. 
[0031 ] It is desirable for the per sector vatidity/repe- 

55 tition time period T PS to be expressed as a function of 
the number of voice users N v in a sector, message 
length T M , and the validity/repetition time period T P for 
the message, denoted herein as f(Nv> T M , 1/T P ). For 
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example, the per sector validity/repetition time period 
Tps can be computed as follows: 

T p S = f (N v , T M , 1 fX p ) = f (N v * T M /T P ), 

where T PS is calculated for each sector and N v * Tp/T P 
represents the measure of broadcast load per sector. 
An exemplary calculation for the functions f(N v , T M , 
1/Tp) and f(N v * T^/Tp) would be T N * N v * Tj/Tp 
where T N is a time value decided by the MSC. It should 
be noted that the above equation Is one example of 
computing the validity/repetition time period T PS , and 
the invention is not to be limited to solely this equation. 
It is desired that, after this computation, the maximum 
validity/repetition time period from what is proposed by 
the MSC and what is computed is then used as the T PS . 
Once each validity/repetition time period T PS are com- 
puted, they are either accepted or revised based on 
broadcast load admission thresholds for the respective 
sectors. Once the validity/repetition time period T PS of 
the BSMS message for each sector is accepted, it is 
passed to the broadcast service allocation 320 function, 
along with the number of voice users N v in a sector 
(optional), message length T M , and the text of the 
BSMS message (not shown). 

[0032] Each broadcast service allocation 320 func- 
tion operates on the received information to compute a 
broadcast stagger time period T s used to schedule the 
transmission of the BSMS message to the system users 
in a staggered manner to distribute the load associated 
with the BSMS message throughout the negotiated 
broadcast validity/repetition time period T PS (performed 
by the broadcast schedule 322 function). In addition, the 
QoS allocation 324 function of the broadcast service 
allocation 320 function allows tradeoffs of voice quality 
for broadcast capacity on a per user basis. 
[0033] The broadcast schedule 322 function stag- 
gers the transmission times of the BSMS to each of the 
users in the sector. This reduces the impact on voice 
quality and system capacity typically attributable to the 
transmission of the BSMS messages. It is desirable for 
the broadcast stagger time period Ts for each sector to 
be expressed as a function of the number of voice users 
N v in the sector, message length T M , and the per sector 
validity/repetition time period T PS negotiated by the 
broadcast time period negotiation 310 function, denoted 
herein as g(Nv, T M , T PS ). For example, the broadcast 
stagger time period T s for each sector can be computed 
as follows: 

T s = g(N v, T M , T ps ) = (T PS - T M V(N v -1 ), 

where the broadcast stagger time period T s is calcu- 
lated for each sector. Once computed, the broadcast 
stagger time period T s may be used to schedule the 
transmission of the BSMS message to the users of the 
system. The order of transmissions to the users may be 
random or determined by availability of low rate speech 



frames for the individual users. Fig. 7 is a diagram illus- 
trating the time staggered scheduling of the BSMS mes- 
sage to the individual users of the sector based upon 
the above-mentioned equation. It should be noted, how- 
5 ever, that the above equation used to compute the 
broadcast stagger time period T s is one example and 
that the invention is not to be limited to this one equa- 
tion. 

[0034] The QoS allocation 324 function takes into 
w account that a user may desire more BSMS capacity 
and is willing to tradeoff voice quality to receive it. Each 
user subscribes to a service plan offered by the service 
provider. The amount of tradeoff is dependent upon the 
service plan chosen by the user. The tradeoff can be 
is accomplished by QoS allocation 324 in two ways. 

[0035] One way is to allocate a target FER on a 
need basis per user and increase the FER to accommo- 
date more BSMS message capacity. That is, by increas- 
ing the FER of the voice information transmitted to the 
20 user, less voice information will be transmitted. This 
frees up more space in the transmission frames for that 
user. The extra space can be used for BSMS informa- 
tion (i.e., increases the BSMS capacity). Target FER 
can be expressed as a function of the number of voice 
25 users N v in the sector, message length T M , and the per 
sector validity/repetition time period T PS negotiated by 
the broadcast time period negotiation 310 function, 
denoted herein as h t (Ny, T M , 1/T PS ). That is, the target 
FER is a function of voice load (e.g., N v ) and broadcast 
30 load (e.g., WTps). It should be noted that the invention 
is not to be limited to any particular formulation or equa- 
tion for h t as long as its computation is a function of 
voice load and broadcast load. As known in the art, the 
power control process of the base station would adjust 
35 the target FER on a per user basis. 

[0036] A second way to accomplish the tradeoff of 
voice quality for BSMS message capacity is to allocate 
a user's vocoder mode to decrease voice quality and 
thus, increase BSMS message capacity. That is, by set- 
40 ting the vocoder mode to a decreased voice quality, less 
voice information is transmitted to the user. This frees 
up more space in the transmission frames for that user. 
The extra space can be used for BSMS information (i.e., 
increases the BSMS capacity). Each user's vocoder 
45 mode can be expressed as a function of the number of 
voice users N v in the sector, message length T M , and 
the per sector validity/repetition time period T PS negoti- 
ated by the broadcast time period negotiation 310 func- 
tion, denoted herein as h m (Ny, T M , 1/T PS ). That is, each 
50 user's vocoder mode is a function of voice load (e.g., 
N v ) and broadcast load (e.g., WIps). It should be 
noted that the invention is not to be limited to any partic- 
ular formulation or equation for h m as long as its compu- 
tation is a function of voice load and broadcast load. 
55 [0037] The present invention is implemented in soft- 
ware and the software instructions and data can be 
stored in PROM, EEPROM or other non-volatile mem- 
ory of the mobile switching center and base stations. 
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The present invention can be stored on a hard drive, 
floppy disc, CD-ROM or other permanent or semi-per- 
manent storage medium and subsequently transferred 
to the memory of the mobile switching center and base 
stations. The program embodying the present invention 
can also be divided into program code segments, down- 
loaded, for example, from a server computer or trans- 
mitted as a data signal embodied in a carrier wave to 
the mobile switching center and base stations as is 
known in the art. In addition, the present invention can 
be implemented in hardware or a combination of hard- 
ware and software. In particular, the present invention 
can be implemented in an application specific inte- 
grated circuit (ASIC). 

[0038] While the invention has been described in 
detail in connection with the preferred embodiments 
known at the time, it should be readily understood that 
the invention is not limited to such disclosed embodi- 
ments. Rather, the invention can be modified to incorpo- 
rate any number of variations, alterations, substitutions 
or equivalent arrangements not heretofore described, 
but which are commensurate with the spirit and scope 
of the invention. Accordingly, the invention is not to be 
seen as limited by the foregoing description, but is only 
limited by the scope of the appended claims. 

Claims 

1. A method for scheduling a transmission time of a 
message to be transmitted in a telecommunications 
system, said method comprising the steps of: 

computing a respective first message valid time 
period for at least one sector in the telecommu- 
nications system based on a length of the mes- 
sage, a second message valid time period and 
number of users in the respective at least one 
sector, said second message valid time period 
being associated with the message; and 

scheduling a respective transmission time of 
the message in the at least one sector based 
on the computed respective first message valid 
time period. 

2. The method of claim 1 further comprising the step 
of modifying the respective transmission time of the 
message for at least one user in a sector based on 
a respective desired voice signal quality of service 
requirement of the at least one user. 

3. The method of claim 1 wherein the message is a 
broadcast short service message received from a 
short message service message center. 

4. The method of claim 3 wherein said computing step 
further comprises determining the length of the 
message and the second message valid time 



period from the short service message. 

5. The method of claim 4 wherein said computing step 
further comprises receiving the number of users in 

5 the at least one sector from a respective base sta- 

tion. 

6. The method of claim 3 further comprising the step 
of negotiating each computed first message valid 

10 time period with the short message service. 

7. A method of scheduling a transmission time of a 
short message service message to be transmitted 
to at least one user of a telecommunications sys- 

15 tern, said method comprising the steps of: 

determining a message length and first mes- 
sage valid time period from the short message 
service message; 

20 

determining a respective number of users in at 
least one sector of the telecommunications 
system; ^ 

25 computing a respective second message valid 

time period for the at least one sector based on 
the message length, first message valid time 
period and number of users in the respective 
sector, and 

30 

scheduling a respective transmission time of 
the message for at least one user in the at least 
one sector based on the respective computed 
second message valid time period. 

35 

8. The method of claim 1 or 7 wherein said scheduling 
step schedules a respective transmission time of 
the message for a plurality of users In the at least 
one sector. 

40 

9. The method of claim 8 wherein said scheduling 
step schedules the respective transmission time of 
the message for the plurality of users in a time stag- 
gered manner. 

45 

10. The method of claim 7 further comprising the step 
of modifying the respective transmission time of the 
message for the at least one user based on a 
respective desired voice signal quality of service 

so requirement of the at least one user. 

11. The method of claim 2 or 10 wherein the quality of 
service requirement is frame error rate of a voice 
signal transmitted to the at least one user. 

55 

12. The method of claim 2 or 10 wherein the quality of 
service requirement is vocoder mode of a voice sig- 
nal transmitted to the at least one user. 
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13. A wireless telecommunications system comprising: 

a mobile switching center, said mobile switch- 
ing center including a first programmed proces- 
sor for scheduling a transmission time of a 
message to be transmitted in said system and 
for computing a first message valid time period 
for a sector in said system based on a length of 
the message, a second message valid time 
period and number of users in the sector, said 
second message valid time period being asso- 
ciated with the message; and 

a base station coupled to said mobile switching 
center, said base station comprising a second 
programmed processor for scheduling a 
respective transmission time of the message 
for at least one user in the sector based on the 
computed first message valid time period. 

14. The system of claim 13 wherein said second pro- 
grammed processor schedules a respective trans- 
mission time of the message for a plurality of users 
in the sector. 



w 



15 



20 



25 



15. The system of claim 14 wherein said second pro- 
' grammed processor schedules the respective 

transmission time of the message for the plurality of 
users in a time staggered manner. 

16. The system of claim 13 wherein said second pro- 
grammed processor modifies the respective trans- 
mission time of the message of the at least one 
user based on a respective desired voice signal 
quality of service requirement of the at least one 
user. 



in the sector from said base station. 

22. The system of claim 19 wherein said first pro- 
grammed processor negotiates the computed first 
message valid time period with the short message 
service. 

23. The system of claim 13 wherein said system is a 
CDMA wireless telecommunications system. 

24. A wireless telecommunications system comprising: 

a mobile switching center, said mobile switch- 
ing center comprising a first controller, said first 
controller computing a respective first message 
valid time period for at least one sector in said 
system based on a length of a received mes- 
sage, a second message valid time period and 
number of users in the respective at least one 
sector, and 

a base station coupled to said mobile switching 
center, said base station comprising a second 
controller, said second controller scheduling a 
respective transmission time of the message 
for at least one user in the at least one sector 
based on the respective computed first mes- 
sage valid time period. 



30 



35 



17. Trie system of claim 16 wherein the quality of serv- 
ice requirement is frame error rate of a voice signal 
transmitted to the at least one user. 40 

18. The system of claim 16 wherein the quality of serv- 
ice requirement is vocoder mode of a voice signal 
transmitted to the at least one user. 



19. The system of claim 13 wherein said mobile switch- 
ing center is coupled to a short message service 
message center and the message is a broadcast 
short service message received from the short 
message service message center. 



45 



50 



20. The system of claim 19 wherein said first pro- 
grammed processor determines the length of the 
message and the second message valid time 
period from the short service message. 55 

21. The system of claim 20 wherein said first pro- 
grammed processor receives the number of users 
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